#include <iostream>

using i64 = long long;

i64 pow(i64 a, i64 b, i64 p) {
    i64 re = 1;
    for (; b; b >>= 1, a = a * a % p) {
        if (b & 1) {
            re = re * a % p;
        }
    }
    return re;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    i64 a, b, p;
    std::cin >> a >> b >> p;

    std::cout << a << "^" << b << " mod "<< p << "=" << pow(a % p, b, p);

    return 0;
}
